Vertex separators, chordality and virtually free groups
نویسندگان
چکیده
In this paper, we consider some results obtained for graphs using minimal vertex separators and generalized chordality translate them to the context of Geometric group theory. Using these new tools, are able give two characterizations a be virtually free. Furthermore, prove that Baumslag–Solitar [Formula: see text] is text]-chordal if only an application study word problem.
منابع مشابه
Generalized Chordality, Vertex Separators and Hyperbolicity on Graphs
A graph is chordal if every induced cycle has exactly three edges. A vertex separator set in a graph is a set of vertices that disconnects two vertices. A graph is δ-hyperbolic if every geodesic triangle is δ-thin. In this paper, we study the relation between vertex separator sets, certain chordality properties that generalize being chordal and the hyperbolicity of the graph. We also give a cha...
متن کاملFurstenberg Entropy Realizations for Virtually Free Groups and Lamplighter Groups
Let (G, μ) be a discrete group with a generating probability measure. Nevo shows that if G has property (T) then there exists an ε > 0 such that the Furstenberg entropy of any (G, μ)-stationary space is either zero or larger than ε. Virtually free groups, such as SL2(Z), do not have property (T). For these groups, we construct stationary actions with arbitrarily small, positive entropy. This co...
متن کاملA Characterisation of Virtually Free Groups
We prove that a finitely generated group G is virtually free if and only if there exists a generating set for G and k > 0 such that all k-locally geodesic words with respect to that generating set are geodesic.
متن کاملA vertex incremental approach for maintaining chordality
For a chordal graph G = (V, E), we study the problem of whether a new vertex u 6∈ V and a given set of edges between u and vertices in V can be added to G so that the resulting graph remains chordal. We show how to resolve this efficiently, and at the same time, if the answer is no, specify a maximal subset of the proposed edges that can be added along with u, or conversely, a minimal set of ex...
متن کاملDeficiency and Abelianized Deficiency of Some Virtually Free Groups
Let Qm be the HNN extension of Z/m×Z/m where the stable letter conjugates the first factor to the second. We explore small presentations of the groups Γm,n = Qm∗Qn. We show that for certain choices of (m, n), for example (2, 3), the group Γm,n has a relation gap unless it admits a presentation with at most 3 defining relations, and we establish restrictions on the possible form of such a presen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebra and Its Applications
سال: 2022
ISSN: ['1793-6829', '0219-4988']
DOI: https://doi.org/10.1142/s0219498824500294